منابع مشابه
Zero Sums in Finite Cyclic Groups
Let Cn be the cyclic group of n elements, and let S = (a1, · · · , ak) be a sequence of elements in Cn. We say that S is a zero sequence if ∑k i=1 ai = 0 and that S is a minimal zero-sequence if S is a zero sequence and S contains no proper zero subsequence. In this paper we prove, among other results, that if S is a minimal zero sequence of elements in Cn and |S| ≥ n − [ 3 ] + 1, then there ex...
متن کاملWeighted Sequences in Finite Cyclic Groups∗
Let p > 7 be a prime, let G = Z/pZ, and let S1 = ∏p i=1 gi and S2 = ∏p i=1 hi be two sequences with terms from G. Suppose that the maximum multiplicity of a term from either S1 or S2 is at most 2p+1 5 . Then we show that, for each g ∈ G, there exists a permutation σ of 1, 2, . . . , p such that g = ∑p i=1(gi · hσ(i)). The question is related to a conjecture of A. Bialostocki concerning weighted...
متن کاملEntropies of Weighted Sums in Cyclic Groups and an Application to Polar Codes
In this note, the following basic question is explored: in a cyclic group, how are the Shannon entropies of the sum and difference of i.i.d. random variables related to each other? For the integer group, we show that they can differ by any real number additively, but not too much multiplicatively; on the other hand, for Z/3Z, the entropy of the difference is always at least as large as that of ...
متن کاملFinite $p$-groups and centralizers of non-cyclic abelian subgroups
A $p$-group $G$ is called a $mathcal{CAC}$-$p$-group if $C_G(H)/H$ is cyclic for every non-cyclic abelian subgroup $H$ in $G$ with $Hnleq Z(G)$. In this paper, we give a complete classification of finite $mathcal{CAC}$-$p$-groups.
متن کاملFinite groups all of whose proper centralizers are cyclic
A finite group $G$ is called a $CC$-group ($Gin CC$) if the centralizer of each noncentral element of $G$ is cyclic. In this article we determine all finite $CC$-groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2004
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(04)00075-5